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Abstract 

If G is a finite group and x G G then the set of all elements of G having the same 
order as x is called an order subset of G determined by x (see [2]). We say that G 
\^ I is a group with perfect order subsets or briefly, G is a POS-group if the number of 

•/^ ' elements in each order subset of G is a divisor of |G|. In this paper we prove that 

^^ . for any n > 4, the symmetric group Sn is not POS-group. This gives the positive 

^^ \ answer to one of two questions rising from Conjecture 5.2 in [2- 
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1 Introduction 

Throughout this paper, all considered groups are finite and for a group G we denote by 
|G| the order of G, while for an element x G G, the order of x is denoted by o{x). We 
denote also by N and Z"*" the sets of all non-negative and positive integers respectively. If 
m e Z"*" then G^ denotes the direct product G x G x . . . x G. In a group G, define the 
following equivalence relation: 

X ~ y ^^ o(x) = o{y). 

The equivalence class defined by an element x is denoted by x and is called an order subset 
of G. Following the work [2] , we say that G is a group with perfect order subsets or briefiy, 
G is a PCS -group if the number of elements in each order subset of G is a divisor of | G| . In 
[2] , the authors study properties of some abelian FOS'-groups and they established some 
curious connection of such groups and Fermat numbers. In |3] , the authors have extended 
their study for non-abelian groups and they have obtained some interesting properties for 
such groups. Also, in this work, some examples of non-abelian POS'-groups are given. 
In particular, it is obvious that the symmetric group 5*3 on three letters is a non-abelian 
POS'-group. However, the authors conjectured that for n > 4, A^ and Sn do not have 
perfect order subsets, i.e. they are not F05'-groups. Recently, in |I], Ashish Kumar Das 
have proved this conjecture for groups An. Our main purpose in this paper is to prove 
that the conjecture for groups Sn is also true. As an useful additional information, in 
Section 2 we give some examples of groups having no perfect order subsets. 

2 Examples of groups having no perfect order subsets 

In this section we give some examples of groups not necessarily abelian, having no perfect 
order subsets. In the first, we note that the direct product of P05'-groups does not 
necessarily be a POS'-group as the following proposition shows. 

Proposition 2.1 For a,t & Z+,t > 1, (Z2a)* is not a POS-group. 

Proof. The order of any element of (Z2a)* is of the form 2\ i < at. By [2, Lemma 1], the 
number of elements of the order 2" is (2""^)*(2* — 1). Since t > 1, (2* — 1) does not divide 
2"*. Therefore (Z2c«)* is not a POiS-group. I 

For 2n > 4, denote by D2n the dihedral group, defined by the following: 

D2n := (a, fe|a" = 1, 6^ = 1, bab'^ = a"^). 

Lemma 2.1 If n is an even integer then D2n is not a POS-group. 

Proof. In a dihedral group D2n '.= (a, &|a" = 1,6" = 1, aba^^ = a^^), for every i,0 < i < 
n, we have (a*6)^ = 1. So D2n contains n elements of order 2 of this form. Now, if n is 
even, then a"/^ is also an element of order 2. So the number of elements of order 2 is not 
a divisor of 2n and it follows that D2n is not a POS-group. ■ 



Lemma 2.2 // there exist at least two odd prime divisors of n then D2n is not a POS- 
group. 

Proof. Suppose that n = 111=1 Pfc*"'^ ^'^,Pk are all odd primes. Then, the number of 
elements of the order n is (^(n) = ni;=iPfc'°~ (Pfc ~ !)• ^^ follows that ni=i(Pfc — 1) is a 
divisor of 2 111=1 Pfc- But, by our assumption this is a contradiction. ■ 

Theorem 2.1 D2n is a POS-group if and only if n = 3°, a G Z+. 

Proof. Suppose that D2n is a POS'-group. In view of lemmas 12.11 and 12. 2[ n = p" for 
some odd prime p. Then kP = b ^ 1. It follows that every element of a order p" is of 
the form a* with {i,p) = 1 and 1 < i < p". So, the number of elements of a order p" is 
(p{p"') = {p — l)p"^^. Since this number is a divisor of 2p", it follows p = 3. 

Conversely, suppose that r?, = 3". Then, the order of any element of D2n is of the form 
2^3^^, where ^ < a and ^ G {0, 1}. 

If z = then the number of elements of a order 3^^ is v^(3'^) = 2.3^^^, which is a 
divisor of r?, = 2.3". Now, ii i = 1 then any element of a order 2.3'' must be of the form 
a^h, < k < n. Then we have 

(ahy = aHa^h = aHa^h-^ = a''{ba''b-') = al'a'^ = 1. 

It follows that /? = 0. Thus, such elements have the order 2 and there are exactly n such 

elements. Hence D2„ is a POS'-group. ■ 

Recall that for n > 3, the generalized quaternion group Qn is defined by the following: 

Qn'-=\a.^b\a =1,0 =a ,bab =a }. 

Generalized quaternion groups are non-abelian non- POS groups. In fact, we have 
the following result: 

Proposition 2.2 For n > 3, a generalized quaternion group Qn is not a POS-group. 

Proof. Consider a generalized quaternion group 

/^ / 71 2"~^ 1 7 2 2"~^ 7 7—1 — 1\ 

Qn'-={a,b\a =l,o = a ,bab =a ). 
Since bab'^ = a~^, ba^b^^ = a~* for alH, < i < 2"^^. From the last equality it follows 

(a'b)^ = a\ba%'^)b^ = a'a-%^ = b^ = a'""'. 



Hence {a^bY = (a^" Y — '^^" — 1- So, there are 2"~^ elements of the order 4 of the 
form a*6, < i < 2""^. On the other hand, the order of the element a^" is 4. Hence, 
the number of elements of order 4 does not divide 2". So Qn is not POS'-group. I 



3 The symmetric groups 

As we have mentioned in the Introduction, the symmetric group 5*3 is a POS'-group. 
In [3, Conjecture 5.2], the authors conjectured that for any n > 4, the group Sn is not 
a POS'-group. Our main purpose in this section is to give the positive answer to this 
conjecture. In fact, we shall prove the following result: 

Theorem 3.1 For any integer n> 4, the symmetric group Sn is not a POS -group. 

To prove this theorem, we need some lemmas. 

Lemma 3.1 Let p be an odd prime number. Ifn = 2p + r with rG{0,l,...,p— 1}, then 
Sn is not a POS-group. 

Proof. Suppose that under our supposition, Sn is a POS'-group. Consider any element 
a of the order p in Sn- Then, either a is a cycle of the length p or it is a product of two 
disjoint cycles of the same length p. For the convenience, we call a an element of type 
1 for the first case and a an element of type 2 for the second case. Obviously that the 
number of all elements of type 1 is 

Al n\ n\ 



p p{n — p)\ p{p + r)\ 
and the number of all elements of type 2 is 



1 AP Al_n 1 n\ {n-p)\ n\ 

X —^ X = - X — — X 



2 p p 2 p{n — p)\ p{n — 2p)\ 2p'^r\ 

Hence, the number of all elements of the order p in Sn is 

n\ n\ 2pr\ + (p + r)\ , 

d = 1 = — IL l-Tj,! 

p{p + r)\ 2p'^r\ 2p'^r\{p + r)\ 



Since Sn is a POS'-group, 



2p r\(p + r)! 



2pr\ + (p + r)\ 
is an integer or 

2p'^{p + r)\ 2p^r\{r + 1) . . . (p — l)(p+ I) . . .{p-\-r) 



2p + (r + l)(r + 2) . . . (p + r) p[2 + {r + I) . . .{p - l){p + I) . . .{p + r)] 

is an integer. Therefore 

2p^r!(r + 1) . . . (p — l)(p + 1) . . . (p + r) 
2 + (r + 1) . . . (p - l)(p + 1) . . . (p + r) 

is an integer. Since 

(r + 1) . . . (p — l)(p + 1) . . . (p + r) = (p — 1)! (mod p). 



in view of Wilson's Theorem we have 

2 + (r + l)...(p- l)(p+ l)...(p + r) = 1 (modp). (2) 

From (1) and (2) it follows that 

2r\{r + 1) . . . {p - l){p + 1) . . . {p + r) 2r\A 
2+{r + l)...{p-l){p + l)...{p + r) ~ 2 + A 

is an integer, where A = {r + 1) . . . {p — l){p + 1) . . . {p + r) . Since gcd{A, 2 + A) = 

gcd{A, 2) = 1 or 2, is an integer, that is a contradiction in view of the following 

inequalities: 

2 + A> {p + l){p + 2){p + 3) . . . {p + r) > 4(p + 2)...(p + r) > 4(1.2... r) = 4r!. 

The proof is now complete. ■ 

Lemma 3.2 If n = 3p + r, where p is a odd prime and r G {0, 1, 2, ... ,p — 1}, then Sn 
is not a POS-group. 

Proof. Suppose that under our supposition, Sn is a POS'-group. Consider any element 
a of the order p in Sn- Then, either a is a cycle of the length p or it is a product of two or 
three disjoint cycles of the same length p. The number of elements in each of these cases 

is 

Al n\ n\ 



p p{n — p)\ p(2j9 + r)!' 



1 AP <_„ 1 n! (n-p)\ n\ 

- X — ^ X = - X — -7 X 



p p 2 p(n — p)\ p(n — 2p)\ 2p'^(p + r)\ 

and 

1 Al Al_p Af,_2p 1 n\ {n-p)\ {n - 2p)\ n\ 

X — ^ X X = - X — — X —, —- X — 



Q p p p Q p(n — p)\ p{n — 2p)\ p{n — 3p)\ Qp^rl 

respectively. Hence, the number of elements of the order p in Sn is 



d = n\ 



1 1 1 



p{2p + r)\ 2p'^{p + r)\ Qp^rl 
Since Sn is a POS'-group, d must be divided n\ and, consequently 

6p^.r\{p + r)\{2p + r)! 



k 



Qp2(^p _|_ j-^l,-! _|_ Sp(2p + r)\r\ + (2p + r)\(p + r)\ 



is an integer. By setting A := (r + p + 1) . . . (2p — l)(2p + 1) . . . {2p + r) and the direct 
calculation we have 

^ ^ Qp^.{p-iy.{p+l)...{p + r)A 

3 + 3A+{r + l)...{p-l){p + l)...{p + r)A' ^ ^ 
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By applying of Wilson's Theorem we get 

(r + 1) . . . (p — l)(p + 1) . . . (p + r) = — 1 (mod p) (4) 

and, consequently we have 

A={p + r + l)...{2p-l){2p+l)...{2p + r) = -l (modp). (5) 

From (4) and (5) it follows that 

3 + 3A + {r + 1) . . . {p - l){p + 1) . . . {p + r)A = 1 (mod p). 
Since 

gcd {A,3 + A[3+{r + l)...{p-l){p+l)...{p + r)]) = gcd{3, A) 
and k is an integer, it follows from (3) that 

18{p - ly.jp + I) . . . {p + r) 

'~ 3 + 3A+{r + l)...{p-l){p+l)...{p + r)A 

is an integer. Now, we claim that 

(r + 1) . . . (p - l)(p + 1) . . . (p + r)A > 18(p - l)!(p + 1) . . . (p + r). 
In fact, this inequality is equivalent to the following one: 

A= (r + p + l)...(2p-l)(2p+l)...(2p + r) > 18r!. 

Since p is an odd prime, the last inequality holds as the following calculation shows: 

A= (2p+l)(2p + 2)...(2p + r)(r + p + l)...(2p-l) > (2p + l)(p + 1)(2.3 . . .r) 

= (2p+l)(p + l).r! > 18r!. 
Clearly, what we have claimed shows that B is not an integer. This contradiction 
completes the proof of the lemma. I 

Lemma 3.3 If n = Ap, where p is a odd prime, then Sn is not a POS -group. 

Proof. Suppose that under our supposition, Sn is a POS'-group. Let d be the number of 
elements of the order p in S'„. Then we have 

A^ 1 A^ ^n~p , 1 ^n ^n-p ^n-2p , 1 ^n ^n~p ^n-2p ^n-3p 
d = — ^ + - X — ^ X - + - X — ^ X X --\ X — ^ X X X 

p 2 p p Q p p p 2A p p p p 

' 1 1 1 1 " 



n\ 



+ 



p(3p)! 2p2(2p)! 6p3p! 24p4 
24p3.(2p)!p! + 12p2.(3p)!p! +4p.(3p)!(2p)! +p!(2p)!(3p)! 

24p4.p!(2p)!(3p)! 
24p3 ^ i2p2(2p + 1) . . . (3p) + 4p(p + 1) . . . (3p) + (3p)! 



.nl 



24p4(3p)! 



.nl. 



Since d divides n!, 

n\ 24/ (3p)! 



d 24p3 + 12p2(2p + 1) . . . (3p) + Ap{p + 1) . . . (3p) + (3p)! 

is an integer. By dividing both numerator and denominator of the last fraction by 6p^ we 
get 

n\ _ 24/.(jo-l)!(p+l)...(2p-l)(2p + l)...(3p-l) 

7 ~ 4 + (2p + 1) . . . (3p - 1)[6 + 4(j9 + 1) . . . (2p - 1) + (p - l)!(p + 1) . . . (2p - 1)] ' 

By setting 

A={2p+l)...{3p- 1) 

and 

M = 4 + A[6 + 4(p + 1) . . . (2p - 1) + (p - l)!(p + 1) . . . (2p - 1)], 

we have 

n! 24p\p-l)\{p+l)...{2p-l)A 

7 = M • (') 

In view of Wilson's Theorem we have 

{2p+l) ...{3p- 1) = {2p + l){2p + 2) . . . {2p + p - 1) = {p-iy. = -1 (modp); 

(p+l)...(2p- 1) = (p+ l)(p + 2)...(p + p- 1) = (p- 1)! = -1 (modp). 

Hence M = 4 + (-1)[6 - 4 + (-1)(-1)] = 1 (mod p). Consequently, gcd{M,p-^) = 1 . 
Therefore, in view of (6) we conclude that 

24:{p-l)\{p+l)...{2p-l)A 
M 

is an integer. Note that, if m is a common divisor of A and M, then m must divide 4. In 
particular, gcd{A, M) must be 1, 2 or 4. It follows that 

_ 96(p-l)!(p+l)...(2p-l) 
^'- M 

is an integer. However, we can check that C is not an integer for any odd prime p. In 

fact, if p = 3, then 

3840 

~ 7060 

which is not an integer. Now, suppose that p > 5. Then we have 

A = {2p+l)...{3p-l)> (2.5 + 1). 12. 13. 14 > 96 

and 

M >{p- l)\{p +l)...{2p- l)A > 96(j9 - iy.{p + 1) . . . (2j9 - 1). 

Hence, in this case C is not an integer too. This contradiction completes the proof of 
the lemma. I 



Now, we are ready to prove the main theorem in this section. 

Proof of Theorem 3.1. 

For n = Q and n = 7, the desired result follows from Lemma l3TT] by taking jo = 3, r = 
and p = 3,r = 1 respectively. For n = 4 and n = 5, note that the number of elements 
of the order 2 in 5*4 and S^ is 9 and 25 respectively. So, ^4 and 5*5 are both non-POS 
groups. 

[Til 

Now, suppose that n > 8 and m = — . According to Bertrand's Postulate (see, for 
example [4, Theorem 5.8, p. 109]), there exists some prime p such that 

m < p < 2m. 

Note that 



p < 2m = 2 



n n 
< 2- = -. 

-42 



If 



n 



Tl 

< p < —, then n = 4p and the conclusion follows from Lemma 3.3. Therefore, 



.4 
we can suppose that 

n n 

- < p < -. 
4^2 

Tl Tl 

If — < J) < — , then Tl = 3p + r with r G {0, 1, 2, ... ,j) — 1} and the conclusion follows 

from Lemma 13.21 If — < p < — , then ti = 2p + r with r G {0, 1, 2, ... ,j) — 1} and the 
conclusion follows from Lemma [3. II The proof of the theorem is now complete. ■ 
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